package Leetcode增强计划;

/**
 * @author : K k
 * @date : 21:10 2020/10/16
 * 面试题 01.01. 判定字符是否唯一
 * 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
 *
 * 示例 1：
 *
 * 输入: s = "leetcode"
 * 输出: false
 * 示例 2：
 *
 * 输入: s = "abc"
 * 输出: true
 */
public class 判定字符是否唯一_0101 {
    public boolean isUnique(String astr) {
        int mark=0;
        for(int i=0;i<astr.length();i++){
            int x=1<<(astr.charAt(i)-'a');
            if((mark&x) !=x){
                mark=mark | x;
            }else{
                //说明出现重复
                return false;
            }
        }
        return true;
    }
}
